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Abstract. Let L(s, x) be a fixed Dirichlet L-function. Given a vertical arithmetic progression of 
T points on the line dls = |, we show that at least cT j logT of them are not zeros of L(s, x) (for 
some positive constant c). This result provides some theoretical evidence towards the conjecture that 
all ordinates of zeros of Dirichlet L-functions are linearly independent over the rationals. We also 
establish an upper bound (depending upon the progression) for the first member of the arithmetic 
progression that is not a zero of L(s, x)- 



1. Introduction 

Every Dirichlet L-function L(s, x) has infinitely many nontrivial zeros, and our knowledge 
about their vertical distribution is rather good. Our understanding of the algebraic nature of their 
imaginary parts, on the other hand, is extremely meager. We have no reason to doubt that these 
imaginary parts are haphazard transcendental numbers that have no algebraic relationships among 
them; in particular, any vertical arithmetic progression should contain at most two zeros of L(s, x)- 
We are very far, however, from being able to prove such a statement. The purpose of this article 
is to improve our knowledge concerning the number of zeros of L(s, x) m a vertical arithmetic 
progression. 

Our main theorem provides a lower bound for the number of points in an arithmetic progression 
on the critical line at which a Dirichlet L-function takes nonzero values. 

Theorem 1.1. Let x be a primitive Dirichlet character modulo q where q > 2, and let a and b be 
real numbers with 67^0. Then 

#{l < k < T: L(±+i(a + kb), X ) + 0} » (1) 
where the implicit constant depends on a, b, and q. 

This result holds for all non-principal Dirichlet characters, as each character is induced by a 
primitive character. As stated, the theorem does not cover the case of the Riemann zeta func- 
tion; however, a minor modification of our methods would establish the analogous lower bound 
#{1 < k < T: C(| + i(a + kb)) + 0} > T/logT. 

We remark that our method of proof would work perfectly well for other vertical lines 3ft (s) = a 
inside the critical strip besides the critical line 3ft (s) = | itself. On these other lines, however, a 
stronger result is already implied by zero-density estimates. Specifically, Linnik [18] proved that 
for any < 8 < \, there exists < e(5) < 1 such that L(s, x) has <^ Xt s T 1 ^ 6 ^ zeros in the 
rectangle {| + 5 < 3ft(s) < 1, \$s(s)\ < T}. By the functional equation for Dirichlet L-functions, 
the same quantity bounds the number of zeros in the rectangle in the rectangle {0 < 3ft(s) < 
\ — 5, \^{s)\ < T}. In particular, L(s, x) is nonvanishing at almost all the points in any vertical 
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arithmetic progression a + i(a + kb) with a ^ ~. (The lone exception is when x is imprimitive, in 
which case L(s, x) does have infinite arithmetic progressions of zeros on the imaginary axis; but 
these are easily understood.) 

Putnam [26] proved that the set of zeros of £(s) does not contain any sequence of the form 
{§ + ikb: k e N}. (In fact, this result immediately implies that such a sequence contains infinitely 
many points that are not zeros of C( s )> via the simple trick of replacing b by a multiple of itself.) 
Later, Lapidus and van Frankenhuysen [fT51 Chapter 9] extended this result to a certain class of L- 
f unctions including Dirichlet L-functions. Moreover, they showed that there exist arbitrarily large 
values of T such that 

#{l<k<T: L(± + ikb,x) ^ 0} > T 5/6 . 

Theorem [Tj] both improves this lower bound and generalizes it to inhomogeneous arithmetic pro- 
gressions \ + i(a + kb) (as Lapidus and van Frankenhuysen's result applies only to the case a = 0). 

We remark that stronger results are available if one is willing to assume the generalized Rie- 
mann hypothesis for Dirichlet L-functions. Under this hypothesis, Ford, Soundararajan, and Za- 
harescu (H Theorem 6(ii)] establish for any e > the inequality 



0<7<T 

{o7>ei 



1-\I\N(T, X )-T [g x , a {x)dx 
Ji 



<a(l/2 + e)T + o(T) (2) 



involving the fractional-part notation {x} = x — [x\ ; the sum is over all imaginary parts 7 of zeros 
of L(s, x) such that the scaled fractional part {ax} lies in a given subinterval I of M/Z. (For our 
purposes the precise definitions of N(T, x) and g XjCe (x) are irrelevant; all we need is that they and 
the error term o(T) are bounded uniformly in the interval I for fixed x, T, and a.) We set a = 1/6, 
replace T by bT, and let I be an interval centered at a/b of vanishingly small diameter. In the limit 
as the length of I goes to zero, the second and third terms on the left-hand side of equation © 
vanish, and we obtain 



E 



0<7<bT 
{ 7 /6}={a/6} 



< -(1/2 + e)bT + o(T). 



On noting that the sum counts precisely those imaginary parts 7 such that (7 — a) jb is an integer, 
we see that the left-hand side is precisely equal (since we are assuming GRH) to 

#{-f < k < T - f : L(| + i(a + kb), X ) = 0} 

= #{l < k < T: L{\ + i{a + kb),x) = 0} + 0(1). 

Since e > can be chosen arbitrarily, we conclude that at least (l/2+o(l))T of the first T points in 
the arithmetic progression | +i(a + kb) are not zeros of L(s, x)- If one is willing to make stronger 
assumptions (a version of the pair correlation conjecture, or a statement about the distribution of 
primes in short intervals, for example), then corresponding results of [jU show that all but o(T) of 
the first T points in the arithmetic progression | + i(a + kb) are not zeros of L(s, x)- 

The technique used to prove Theorem ll.ll can be adapted to bound the least term in an arithmetic 
progression on the critical line that is not a zero of L(s, x)- 

Theorem 1.2. Let a and b be real numbers satisfying < a < b, let D > 8 log 2 be a real number, 
and let x be a non-principal Dirichlet character (mod q). 

2 



(a) Ifb> 2ir, then there exists a positive integer 

k<^ D fr 3 gcxpf D1 ° g(&3g) ) 
vlog log(6 3 g)/ 

for which L(| + i(a + kb), x) ^ 0. 

(b) I/O < b < 2n, then there exists a positive integer 

k « fl b q exp - — 

Vlog log qJ 

for which L(| + i(a + kb), x) 7^ 0. 

Again, a minor modification of our methods would establish, for b > 2n, that there exists a 
positive integer k <Cd b 3 exp ((.D log b 3 ) /log log b 3 ) for which C(| + *( a + kb)) ^ 0. In the case 
a = 0, van Frankenhuijsen [38 1 established that C(| + is nonzero for some positive integer 
k < 13b, which is superior in this homogeneous case. (Note that when < b < 2n, the very 
first term | + i(a + b) in the arithmetic progression is not a zero of ((s), since the lowest zero 
of the Riemann zeta-function has imaginary part exceeding 14.) In an unpublished manuscript, 
Watkins ll3~9ll showed that L(| + ikb, x) ^ for some positive integer 

A;« x exp((^ + o(l))6(log6) 2 ). (3) 

Theorem 1 1.21 results in a better dependence upon b; we also make explicit the dependence upon q 
and allow inhomogeneous arithmetic progressions | + i(a + kb). 

Motivation for considering the above theorems is provided by the following far-reaching con- 
jecture: 

Conjecture ("LI"). The nonnegative imaginary parts of the nontrivial zeros ofDirichletL-functions 
corresponding to primitive characters are linearly independent over the rationals. 

It appears Hooley ifTOll was the first to mention this conjecture in the context of Dirichlet L- 
functions. Recently there has been significant interest in this conjecture, as Rubinstein and Sarnak 
||29l established theorems revealing a close connection between LI and "prime number races" 
in comparative prime number theory. Following their work, several researchers investigated the 
link between LI and prime number races (see the survey of Granville and the first author [|9|| for 
references to the literature). 

The LI conjecture is a natural generalization of a much older conjecture for the zeros of the 
Riemann zeta function: 

Conjecture 1. The positive imaginary parts of the nontrivial zeros of the Riemann zeta function 
are linearly independent over the rationals. 

Wintner [40l |4T1 l42l mentions the connection between the diophantine properties of the imagi- 
nary parts of the zeros of the zeta function and the asymptotic distribution of the remainder term 
in the prime number theorem. In [|42l he indicates that Conjecture Q] reveals deeper information 
about this distribution function. Later this idea was explored further by Montgomery [22J and then 
by Monach ltT9l . Soon after Wintner's articles, Ingham proved that Conjecture Q] implies that the 
Mertens conjecture is false. 

Unfortunately, theoretical results that provide direct evidence for LI or for Conjecture Q] are 
sorely lacking. Moreover, the only numerical study of such linear relations of which we are aware 
is Bateman et al. [|2l, who refined Ingham's result by showing that it suffices to consider only 
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integer linear relations ai7i+- • ■+a n r y n = where each \a,j\ < 1 except possibly for a single \ aj\ = 
2. They verified numerically that no such relations exist among the smallest twenty ordinates 7j of 
zeros of C( s )- 

However, there are several interesting consequences of LI that are more amenable to analysis. 
For example, any set containing is linearly dependent, and so LI implies: 

Conjecture 2. L(|,x) 7^ for all Dirichlet characters x- 

There are several impressive partial results in the direction of Conjecture [2l Jutila 03J proved 
that there are infinitely many characters x (quadratic, with prime conductor) for which L(|, x) 
0; later Balasubramanian and Murty [1J showed that L(|, x) 7^ for at least ^ of the Dirichlet 
characters x with prime conductor. For general conductors q, Iwaniec and Sarnak [fT3l proved that 
X) for at least | of the even primitive characters, while in the special case of quadratic 
characters, Soundararajan [[3511 showed that L(|, x) f° r at least | of the quadratic characters 
with conductor divisible by 8. 

When discussing the zeros of Dirichlet L-functions, it is typical to speak of the "set" of zeros but 
actually mean the multiset of zeros, where each zero is listed according to its multiplicity. Since 
any multiset with a repeated element is linearly dependent, LI has the following implication as 
well: 

Conjecture 3. Every zero of every Dirichlet L-function is simple. 

There is ample numerical evidence for Conjecture [3j extensive calculations of zeros of ((s) 
(see [[24| and 113710 verify that all its known zeros are simple, and similarly, calculations by Rumely [31 J 
of zeros of many Dirichlet L-functions confirm that all their known zeros are also simple. As for 
theoretical evidence, Levinson lfT6l proved that at least | of the zeros of ((s) are simple, which 
was later improved by Conrey JH to |. Moreover, in his seminal work on the pair correlation of 
zeros of C( s )> Mongomery GUI proved that if the Riemann Hypothesis is true then at least | of 
the zeros of ((s) are simple; furthermore, his pair correlation conjecture implies that almost all 
of its zeros are simple. Similar remarks apply to Dirichlet L-functions under the generalized pair 
correlation conjecture (see I13010 . Unconditionally, it seems that Bauer B3l was the first person to 
prove that a Dirichlet L-function has infinitely many simple zeros. Recently, Conrey, Iwaniec, 
and Soundararajan have proven a technical theorem which roughly asserts that i| of the zeros of 
all Dirichlet L-functions are simple. Assuming the Generalized Riemann Hypothesis, Ozluk ll25l 
proved a related theorem which also roughly asserts that y| of the zeros of all Dirichlet L-functions 
are simple. 

(We remark in passing that under this "multiset" interpretation, LI actually implies the General- 
ized Riemann Hypothesis, since any violating zero (3 + ry would force another zero at 1 — (3 + ry, 
thus causing a repetition of the imaginary part 7. One could reformulate the LI conjecture to be 
independent of the truth or falsity of the Generalized Riemann Hypothesis if desired.) 

We turn now to consequences of the LI conjecture to zeros in arithmetic progressions. Given a 
Dirichlet character x, let us define a x-° r dinate to be a real number 7 such that L(a + ij, x) = 
for some < a < 1, and a Dirichlet ordinate to be a nonnegative real number 7 that is a ^-ordinate 
for some Dirichlet character x- 

Conjecture 4. Let a and b be positive real numbers. 
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(a) For any Dirichlet character \, at most two points in the inhomogeneous arithmetic progres- 
sion {a + kb: k G Z} are x~ordinates. When a = 0, at most one point in the homogeneous 
arithmetic progression {kb: k G Z} is a x~ordinate. 

(b) No real number is a \- ordinate for two different Dirichlet characters x- 

Conjecture Ufa) follows from the fact that any three distinct elements of an arithmetic progres- 
sion are linearly dependent (or even two distinct elements, if the arithmetic progression contains 
0). Conjecture Ub) is a result of interpreting LI as discussing the multiset of Dirichlet ordinates. 
One important special case of Conjecture Ufa) comes from restricting to the central line: 

Conjecture 5. Let a and b be positive real numbers, and let x be a Dirichlet character. At most 
two points in the vertical arithmetic progression {| + i(a + kb) : k G Z} are zeros ofL(s, x)- 

Theorem ll.il goes some distance towards proving Conjecture \5\ and hence serves as actual theoret- 
ical evidence in favor of the LI conjecture. 

We conclude this discussion with an observation of Silberman ll34ll . who singles out the follow- 
ing seemingly simple consequence of LI: 

Conjecture 6. There does not exist a real number u such that every Dirichlet ordinate is a rational 
multiple ofu. 

However, not only is Conjecture [6] apparently intractable at the moment, it is unknown whether 
any Dirichlet L-function at all (including the Riemann ^-function) has even a single nontrivial 
zero whose imaginary part is irrational! 

In Section|2]we describe the strategy of our proofs of Theorems 1 1 . 1 l and l 1 . 2[ in short, we multiply 
+ i(a + kb), x) by a mollifier and investigate the first and second moments of the resulting 
mollified sums. The main tools in these proofs are the approximate functional equation for L(s, x), 
a suitable version of which is proved in Section [3l and a theorem of Bauer [3] (see Lemma [574]) 
concerning mollified second moments of L(s, x) integrated on the critical line. The error terms that 
result from the approximate functional equation depend in a slightly delicate way on the distance 
between (61ogn)/27r and the nearest integer; Section |4] contains a few technical lemmas needed 
to handle these terms. With these preliminaries accomplished, we prove Propositions 15.21 and 15 .61 
from which Theorem 11.11 directly follows, in Section [5l (It seems likely that we could achieve the 
lower bound in Theorem 11.11 without using a mollifier at all, but the use of the mollifier simplifies 
the argument; for example, it allows us to get an asymptotic formula for the first moment that is 
uniform in the spacing b between points in the arithmetic progression.) The technically simpler 
Theorem [L2] is proved in Section [6J 

(Note added in proof: after this manuscript was submitted, we learned that Li and Radziwill ifTTl 
have shown that at least (| + o(l))T points in a vertical arithmetic progression of length T are 
not zeros of the Riemann ^-function, and they mention that their method extends to Dirichlet L- 
functions as well.) 



In this section we describe our strategy for establishing Theorems 11.11 and 11.21 As is not un- 
common when investigating the nonvanishing of functions defined by Dirichlet series, both proofs 
depend upon sums of values of L(s, x) weighted by a mollifier of the form 



2. Moments and mollifiers 




(4) 
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In this definition, X is a positive parameter, and P can be any polynomial; the proofs of Theo- 
rems [Tj] and [L2] employ the simple polynomials P\{x) = x and P2(x) = 1, respectively. 
We introduce the notation 

s k = \ + 2m(a + k(3) 

for integers k. (This notation differs from that of Theorems 11.11 and 1 1 .2l by the change of variables 
a = 2ira and b = 2n(3; this normalization simplifies a number of formulas that will be encountered 
later.) We define the corresponding first and second moments 



T 



k=l 



T 



S 1 (T,P) = J2Hsk,x)M(s k , X ,P) 

and 

S 2 (T,P) = J2\L(sk,x)M(s k , X ,P)\ 2 , 

k=l 

both functions of a positive parameter T. A common application of the Cauchy-Schwarz inequality 
reveals that 

#{1 < k < T: L(s k , X )^0}> lS g^ T P pJ ; 

therefore to establish Theorem II .![ we seek a lower bound for the first moment S\(T, Pi) and an 
upper bound for the second moment S 2 (T, Pi). In fact we can establish that 

S 1 (T,P 1 )^T (5) 

(see Proposition 15 .21) and 

5 2 (T,P 1 )«TlogT (6) 
(see Proposition 15 .61) . which combine to yield 

#{l<A;<T:L( Sfc , X )^0}»-^- 

logT 

and hence Theorem ll.il In the proof, the length X of the Dirichlet polynomial defining M(s, x, P) 
is taken to be a power of T, namely X = T e : the asymptotic formula © holds for any < 9 < 1, 
while the estimate © holds for any < 9 < \. In summary, this discussion shows that we have 
reduced the proof of Theorem ll.ll to verifying Propositions 15.21 and 15.61 

The reader who is familiar with the use of mollifiers might be surprised to see that the method 
just described does not yield a positive proportion of nonzero values of L(s, x)- Indeed, we tried 
several alternate methods in the hopes of obtaining the presumably correct bound S^T, Pi) < T, 
but ultimately without success. The obstacle seems to be related to the fact that our second moment 
Sz(T, Pi) is a discrete sum, while mollifiers tend to be most effective when used in continuous 
moments. In particular, we use Gallagher's lemma ll2Tl Lemma 1.2] to bound ^(T, Pi) above 
by a related integral, which we then evaluate asymptotically; therefore the loss of the factor of 
log T must occur in the use of Gallagher's lemma itself. While we were not able to realize such 
a plan, it is possible that an evaluation that directly addresses the discrete sum itself could show 
that S 2 (T, Pi) C T; this stronger upper bound would improve Theorem ll.ll to the statement that 
a positive proportion of the points in a vertical arithmetic progression are not zeros of L(s, x)- 
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This is not to say that the use of a mollifier has no benefits. For one thing, the asymptotic formula 
Si(T, Pi) ~ T is no longer necessarily true for the unmollified sum J2k=i L(s k , x)'- f° r example, 
if a = and = then one can show that 

Even if (5 were simply close to rather than exactly equal to it, the asymptotic formula J2k=i L(s k , x) 
T would not be true uniformly in (3. In summary, the presence of the mollifier allows us to estab- 
lish the asymptotic formula © uniformly and hence with less technical annoyance. Furthermore, 
the mollified integral that arises after using Gallagher's lemma to bound S^T, Pi) is one that has 
already been evaluated by Bauer [3J, which saves us trouble in the second moment as well. 
The proof of Theorem 1 1.2| is conceptually much simpler, since all we need to show is that 

T 

St(T, P 2 ) = Hsk, x)M(s k , X , Pa) + 
fe=i 

for T sufficiently large as a function of (3 and the conductor q of x- I n f act > we show that 
Si(T, P 2 ) = T + o(T), where the error term is bounded by an explicit function of T, f3, and q. It 
then suffices to determine the least T such that the error term is smaller than T. 

We briefly mention how our work relates to previous arguments. Lapidus and van Frankenhuy- 
sen |[T5l Chapter 9] consider the expression 



E 



— L(s k ,x) 



where s k = \ + 2irikf3 and x and is a real variable. They developed an explicit formula for this 
expression which allowed them to deduce non-vanishing results for L(sk,x)- Watkins's bound 
© is derived from an explicit formula for a variant of the above sum. We observe that all of the 
arguments rely on the calculation of certain discrete means of L(s k , x)- 

3. Truncated Dirichlet series 

It is crucial to our method that L(s, x) can be well-approximated inside the critical strip by a 
suitable truncation of its defining Dirichlet series. Although such a result is well-known for the 
Riemann zeta function, we were unable to find the corresponding result for Dirichlet L-functions 
in the literature. In fact, Corollary 1 of [|28ll states such a result; unfortunately, no proof is provided 
and it does not follow from the main theorem in that article. The following proposition provides 
a truncated Dirichlet series representation for L(s, x) and is a g-analogue of [36, Theorem 4.11]. 
Moreover, it improves the dependence on q (particularly for imprimitive characters) and makes 
explicit the dependence on s of [|28l Corollary 1]. In order to keep this article self-contained and 
to make available a reference for other researchers, we provide a proof. Throughout we use the 
traditional notation s = a + it to name the real and imaginary parts of s. 

Proposition 3.1. Let x be a non-principal Dirichlet character modulo q, and let C > 1 be a 
constant. Uniformly for all complex numbers s with a > and all real numbers x > C\t\/2it, 

L{s, X)=J2 ^ n >~ S + °c (V^^Qog q) (l + min [ - j ) ) ■ (V) 

n<qx ^ ^ I 1 °g? ff J / / 



The dependence upon C of the constant implicit in the Oc notation is quite mild, something like 
min{l, 1/(C— 1)}; we emphasize that the implicit constant does not depend upon the character x- 

We begin with two lemmas that will be used in service of the important formula given in 
Lemma 1331 below. We use the standard notation ((s,a) = X]^Lo( n + a ) ~ S f° r tne Hurwitz 
zeta function (valid for a > 1). 

Lemma 3.2. Let a, x, and N be real numbers with x > a > and N > x. Let s be a complex 
number with a > 0. Then 

, , *. ^ , Ns {x-a}-l/2 x 1 - 3 f N {u - a} - 1/2 , „/|sL r _\ 

Proof. We use the following simple summation-by-parts formula [36, p. 13]: if is a function with 
a continuous derivative on [a, b), then 

^ <P{n) = [ b <f>(u)du+ !\{ u }-\)<j>\u)du+{{a}-\) ( j>{a)-{{b}-\)m- (8) 

a<n<b 

Applying this formula with <f>(n) = (n + a)~ s on the interval (x — a, M] for a large integer M, we 
have 

M 



nlVl 

^ (n + ay s = ( n + a )~ S + / (u + a)~ s du 



0<n<M 0<n<x-a 

-M 



.1 M-l/2 A|+ {x- n }-l/2 



Q (u + a) s+1 ' x s 2(M + a) 1 

(M + a) 1 ' 3 x l ~ s 



(n + a)- s + 



1-s 1-s 

0<n<x—a 

: M+a {u - a} - 1/2 , {x - a} - 1/2 1 
- s / — du + - — + 



u s+l ' x s 2(M + a) s ' 

Taking the limit of both sides as M goes to infinity, which is valid for a > 1, we see that 

, ^ , x 1 " 5 {x-a}-l/2 f°° {u-a}-l/2 , 

cm = E (^+«r- — + 1 — i^~ s J + i du - w 

This establishes the lemma in the region a > 1. However, we observe that the last integral is 
bounded by 0(N~ U /a); consequently, the right-hand side is a meromorphic function of s for 
a > 0. As the left-hand side is also a meromorphic function of s, it follows that equation © is 
valid in the half -plane a > by analytic continuation. □ 

At this point we introduce two other standard pieces of notation: the complex exponential e(y) = 
e 2my of period 1, and the Gauss sum r(x) = X)Li xi a ) e ( a /l)- Th e following lemma provides 
the main formula upon which rests our proof of Proposition 13. 1[ 



Lemma 3.3. Let a, x, and N be real numbers satisfying < x < N, let s be a complex number 
with o > 0, and let q > 1 be an integer. For any primitive character \ (mod q), 

x) = J2 ^ n ) n ~ s + m~ s E x ^ ({* - f } - 1) 

n<qx a=l 

+ E ^-O(^-V-). (.0) 

i^ez\{o} ^ v 7 

Proo/ The identity L(s, x) — Q~ s ELi x( a )C( s ; ~) is well known [7, page 71]. Using Lemma l3.2[ 
we proceed by writing 

L(s, X ) = q- s E Xifl) E (n + §)- + (go;)- E X (a) ({* - f } - \) 

a=l 0<n<x-a/q o=l 

«~ ExWf^ " » 9 - E X(a) f {U - a 'jl- 1 ' 2 * + O mN-W-°) . 

o=l a=l J x ' \ / 

(ID 



where the term — g~ s Z)a=i x( a )i37 vanishes because x iS non-principal (here we use the as- 
sumption q > 1). The first term on the right-hand side of equation (fTTI) can be simplified using the 
change of variables m = qn + a: 

T S I>(a) E ( n + fr= E X(m)m" s . (12) 

a=l 0<n<x—a/q l<m<qx 

We now simplify the third term on the right-hand side of equation (ITT]) . The standard Fourier 
series {y} — | = — ^ 2~^i,ez\{o} ^77^ * s va lid f° r a H non-integer real numbers y. By the bounded 
convergence theorem we may exchange the integral and sum, obtaining 

N {u-a}- 1/2 j 1_ ^ e(-ua) f N e(uu) 



du = - — - > / — du. 



u s+l 2-ni ^ v L u s+1 

vGZ\{0} 



X 



We now set a = -, multiply both sides by sq s x( a )> an d sum over a t0 obtain 

n f N {u - a/q} - 1/2 sq~ s ^ fl f N e{vu) , \_. ... 

a=l Jx u&\{0} V JX 7 

since YH=i x( a ) e (~ iya / ( l) — x(~ u ) T (x) f° r X primitive and any integer v [|23l Corollary 9.8]. 
Inserting the evaluations (Q3 and (fT3l) into equation CCD) establishes the lemma. □ 

We must establish two somewhat technical estimates before arriving at the proof of Proposi- 
tion [3TJ For these estimates, we introduce the notation S x (u) = ^ a<u x( a )> an d we recall the 
Polya- Vinogradov inequality S x (u) <C q 1 ^ 2 \ogq (see [|23l Theorem 9.18]). 



Lemma 3.4. For any non-principal character x (mod q), any positive real number x, and any 
complex number s, 

i 

{qx)- s Y,x{a){{x - f} - |) « q 1/2 -°x-°\ogq. 



a=l 



Proof. It suffices to show that the sum itself is 0(^/qlogq) uniformly in x. Since the sum is a 
periodic function of x with period 1, we may assume that < x < 1. Setting b = [qx\ , we have 

i2x(a)({x -§}-§) = -§-§)+ £ - f + 1 - |) 

a=l a=l a=6+l 

£ *(a) " J S a ^( G ) + ( x " I) S ^ (14) 



a=fe+l a=l a=l 

b q 



a=l a=l 

since Xla=i x( a ) — 0- By partial summation we obtain 

1 rq 

Y^a X {a) = qS x (q) - / S x (t)dt < g 3/2 logg 

a=l 



by the Polya- Vinogradov inequality. We deduce that the sum in equation (fl4)) is 0(y/q\ogq) as 
desired. □ 

Lemma 3.5. Let \ (mod q) be a primitive character, and let s be a complex number. Let C > 1 be 
a constant, and let N and x be real numbers with N > x > C\t\/2iT. Then 

£ ^f£M rf „<< oW ,V^-, 
uez\{o} Jx 
Proof. The main step of the proof is to show that 

-— — — (15) 

u s+1 x a+1 \u\ - C- 1 

for any nonzero integer v. Indeed, if we have the estimate (fT5l) then 

2m [X) ^ v J x u s+i au ^ m M x a+i^_ c -i 

oo 

/ — ' z/ z/ — G _i ) 
i/=l v ' 

by the Gauss sum evaluation \r(x) \ = q 1 ^ 2 Il23l Theorem 9.7]. 

To establish the estimate ([TBI) , we may assume without loss of generality that t > 0, since 
conjugating the left-hand side is equivalent to replacing t by —t and v by — za We begin by writing 

/ ^. du = £ du = -i (2mv-*)e 2 ™ u - ul °z u G(u)du, 
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where we have set G(u) = 1/ (u a (2iruu — i)). Integrating by parts, 

/ 2^du = - ie l ^ u - tlo ^G{u) +i e i{2nvu - tlo ^ u) G\u)du 

Jx U T. J X 



pN 

< \G(N)\ + \G(x)\ + / \G'(u)\du 

<* x 



It is easy to check that G(u) is positive and decreasing for u > t/2it when v > 0, while G(u) is 
negative and increasing for u > when v < 0. Since x > Ct/2n and C > 1, we conclude that 
|G(w)| is decreasing for u > x. Therefore 

' du \G(x)\ + (-sgn(u)G'(u))du = 2\G(x)\ 

X U J X 

2 1 11 
< — ^-rn z „ ; < 



x CT |27ri/a; - t| x CT 27r|z/|x - 27rC'- 1 2; a;^ 1 |v| - C" 1 
as claimed. □ 

Proof of Proposition \3.1\ We begin by assuming that x is primitive and q > 1, so that the statement 
of Lemma [331 is valid: 

X) = E X^)"" + W E *( a ) " f > " I) 

n<qx a=l 

-N 



vez\{o} 

Using Lemma l3~4l and Lemma l331 to bound the second and third terms on the right-hand side yields 

L{s, X ) = E X(n)n" + ft/ 2 -' x-° log q) + O c {\s\q l/2 - a x^ 1 ) + O (^N^q^A . 

n<qx ^ ' 

By letting N — > oo and observing that \s\/x <§C (a + \t\)/x <§C a fx + 1, we obtain 

n<gx ^ \ x °SQ/ / 

In order to prove the stronger error term in equation ©, we shall establish a second bound for 
L(s, x) — J2 n <qx x( n ) n ~ s — ^ n >qx x( n ) n ~ s - F° r o" > 1, it follows from partial summation that 

SxM + s r s x (u) 

n>qx ( qX ) S Jl x 

by the Polya- Vinogradov inequality, 
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Hence, the right-hand side of equation (fTTT) may be analytically continued to a > 0. Since \s\/a <C 
(cr + \t\)/a = 1 + \t\/cr, we obtain 

L(s, X ) = J2^ n ' S + o(q 1/2 -' T x-° (log + (lg) 

n<qx \ / / 

The combination of the estimates (fT6l) and (fT8l) establishes the proposition when x ls primitive. 

Now let x (mod g) be any non-principal character; we know that x is induced by some character 
X* (mod q*), where q* \ q and q* > 1. Define r to be the product of the primes dividing q but 
not q*. Then %(n) equals x*( n ) if ( n > r) = 1 and if (n, r) > 1. Consequently, 

^ x (n)n~ s = ^ X*{n)n~ s = ^ X»n~ s ^ fi{d) 

n<qx n<qx n<qx d\ (n,r) 

(n,r)=l 

by the characteristic property of the Mobius /i-function. Reversing the order of summation, 

E X(n)n- S = M E X*(n)n' s = ^ Md) jf (d) £ ^(m)m- (19) 

n<gx d|r ra<gx d|r m<qx/d 

d\n 

Since x* (mod g*) is primitive, we may use the already established equation © on the right-hand 
side of equation (fT9l) , with qx/q*d in place of x; we obtain 



L(S; ^ ^ + 0c (V ) V V ^(log ff ) (l + min { * M } W l) 



K x\ogq a 

p\r 

Note that L(s, X*)Yl p \ r (l — X*(p)/p s ) — x); thus to establish equation © for all non- 
principal characters, it suffices to show that 2 ul ^'\q*) 1 / 2 <C q 1 / 2 in the error term. But this follows 
from the calculation 

2 " M ^ s ri 2 Uip-r 112 < n>- ,/2 ) ^ 44, 

p|r p a ||<? p\t 
p\r 

and so the proof of the proposition is complete. □ 

4. Sums involving the distance to the nearest integer 

In our proofs of Theorems l 1 . 1 l and l 1 .2[ we need to estimate sums of the shape min(T, \\/3 logn|| -1 ^ 
over certain sets of natural numbers. An important point is that the summand is very large when n 
is close to one of the integers 
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For this reason, we begin by bounding the above sum when n ranges from Ej to Ej+%. We have 
made the effort to keep explicit all dependences of the implicit constants on j3, particularly with an 
eye towards the application to Theorem 1 1.21 

Lemma 4.1. Let T > 1 and (3 > be real numbers. Uniformly for all integers j > 0, 



J2 min{T, \\p\ognl\- 1 } ^T+—- J -±-e^ 

i: ■ „■ /:, . i 



Proof. For convenience we will split the interval [Ej, E j+1 ] into two intervals at the point Hj 
^ e (7+i/2)//3J . For the first half of the interval, note that 

min{T,||/31ogn||- 1 }<2T+ ^ (/?logn - j)" 1 

Ej<n<Hj E i +2<n<H i 



where we have set h — n — Ej. Since 



log(£, +h)- J ->\og (J" 1 - 1 + h) - | = log (l + h -±y 



the last upper bound becomes 

min{T,||/31ogn|r 1 }«T+I £ flog (l + ^jf)) ■ (20) 

Ej<n<Hj 2<h<H :j ~E J ^ ^ ' ' 

The term (h — 1)/ can be bounded above by 

h-1 Hj-Ej-1 - (e^ - 1) - 1 /2/3 _ 

e i//3 - ©77/8 - e j//3 

by the concavity of log(l + x) on the interval < x < e 1 / 2 ^ — 1, we infer that 
, / h-l\ h- llog(l + (e 1 ^ - 1)) h-1 

log 1+ —7^ > 



e i//3 y- e i//3 eV2/3_i 2/3ei^(eV2^-l)' 
Therefore equation (1201) becomes 

min{r ) ||/31ogn||- 1 }«T+i £ ^ 

Ej<n<Hj 2<h<Hj-Ej 

<T + e j//3 (e 1/2/3 - 1) \og{Hj - Ej) 

<T + jl^e 1 ' 2 ? - 1) logef+W = T+ (e 1 ^ - 

(21) 

Similarly, consider 

min{T, logn^ 1 } < 2T + (j + 1 - /?logn) -1 . 

Hj<n<E j+1 Hj<n<Ej +1 -2 
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Note that for 2 < h < Ej + i — Hj, by the convexity of log(l — x) 1 , 



- ]og(E j+1 - h) > l±± - ]og{eV+W -h)= log (l - 1 > 



Therefore 

E min{T,||/31ogn||- 1 }«T + ^- £ _ 

Hj<n<E j+1 f 2<h<Ej +1 -H ] 

<T + —e^nog(E j+1 -H j ) 

< T + ^— bg e U+W = T + ^— J -±±e^. (22) 

The lemma follows from adding the upper bounds (1211) and (1221) and noting that e 1 / 2 ^ — 1 < ^e 1 /' 3 

for > 0. □ 

With the previous lemma in hand, we may now obtain a bound for weighted averages of min{T, \\ft log 
over arbitrary intervals. 

Proposition 4.2. For any real numbers B > A > 1, 

^ , e 1 / 13 ( , e 1 ^ , \ 

E ^ 1/2 min{T, Wlognt 1 } « " W3I [TA~ 1 ' 2 + — 5 1/2 (log B + /T 1 ) J (23) 

uniformly for T > 1 an<i ft > 0. In particular, for P > 1, 

E n- 1/2 min{T, ||^logn|| -1 } < /3TA" 1/2 + 5 1/2 log J B. (24) 

A<n<_B 

Proof. If we choose nonnegative integers J and J such that e^ x ^ A < e 1 ^ < A and £> < e J ^ < 
Be 1 ^, we have 

E ™~ 1/2 min{T, \\p log n^ 1 } < E ™~ 1/2 min{T, ll/Jlognll" 1 } 

A<n<_B Ei<n<Ej 

«E(^' + i r 1/2 E mm^H/Jlognll- 1 } 

I<j<J Ej<n<Ej+i 



« e e -^fT + ^^±l e ^ 



by Lemma |4~T1 This last expression is essentially the sum of two geometric series: 
E n- 1 / 2 min{T ) \\p\ogn\\- 1 } «T^e^ + e J ^' W 

A<n<B j>I P P j<J 

p-I/2/3 1//3 J e J/2/3 

< T- tt^ + 



l_ e -i/2/9 ^ pl-e-W- 
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Since e //2/3 > A l/2 e^ 1 / 2 ^ and e J/2/3 < B l / 2 e 1/213 (which in turn implies | < log 5 + ±), this 
becomes 

rr 1/2 min{T, \\/3 logu^ 1 } « 6 — frA~^ + —-(log 5 + /T 1 )5 1 / 2 , 

A<n<B e V P / 

which is the same as the assertion (|23T) . When /3 > 1, the simpler assertion (|24|) follows the first 
assertion by bounding the appropriate functions of (3 (although it must be checked a little carefully 
that the bound is indeed valid when B is very close to 1). □ 

5. Many points in arithmetic progression are not zeros 

Having completed all of the preliminaries necessary to proceed to the proofs of the main theo- 
rems, in this section we establish Theorem [TTTJ As mentioned in Section [21 to prove Theorem ll.il 
it suffices to verify the estimates © and ©. These estimates are established below in Proposi- 
tions [521 and [5T6l respectively. 

Let x (mod q) be a fixed primitive character. Let a and (3 be fixed real numbers, and define 
Sfc = | + 2ni(a + k(3). Recall that for Px(x) = x, 

m iW = m(„,po = E^^O-^); 

here X = T 9 where the parameter < 9 < 1 will be specified later. We note the trivial bound 

Mi(i + it) < Yl m ~ 1/2 < xl/2 - < 25) 

m<X 

We define the corresponding first and second moments 

T 

S 1 (T,P 1 ) = ^2L(8 k , X )M 1 ( Sk ) (26) 

fc=i 

and 

T 

^(T.PO =^|L(a fc ,x)M 1 (s fc )| 2 . (27) 

it=i 

The smoothing factor 1 — (log m)/ log X in the definition of the mollifier M\(s) has been intro- 
duced so that evaluating the second moment is more convenient, although it slightly complicates 
the evaluation of the first moment. 

In the course of our analysis, we will encounter the coefficients 

logm" 



£m=n 
£<qU 
m<X 



hgX 



(28) 



where U is a parameter to be specified later. The mollifier M\(s) has been chosen to make the 
coefficients a n small; the following lemma gives us more precise information. 

Lemma 5.1. We have a n = h(n) / \ogX for 1 < n < X, while \a n \ < 2 w(n) for X < n < qUX. 
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Proof. The bound \a n \ < 2 w ( n ) for any n follows from the fact that each term in the sum (|28l ) 
defining a n is at most 1 in size, while the number of nonzero terms is at most the number of 
squarefree divisors m of n. Now suppose 1 < n < X, so that the sum defining a n includes all of 
the factorizations of n; we can then evaluate exactly 

a n = Km) (l - j^J = ^ - i^x S ^ log m = + Hn) 

m\n rn\n m\n 

using two well-known divisor sums. □ 

We are now ready to establish the required lower bound for the first moment Si(T, Pi); in fact 
we can obtain an asymptotic formula. 

Proposition 5.2. Let T be a positive integer, and define S\(T,P\) as in equation (|26l) . where 
X = T 9 with 0<9<1. Then Si(T, P l )=T + X;a ^ e (T/^/]ogT). 

Proof. In this proof, all constants implicit in the O and <C notations may depend upon x (hence 
q), a, f3, and 9. Set U = 3(\a\ + \/3\)T, and notice that U > 2\a + k/3\ = 2| Ims fc |/27r for any 
1 < k < T. Therefore Proposition 13 . 1 1 can be applied (with a — |) to yield 

£<qU 

Using this truncated series and the bound (|25l) . we obtain 

t( \m ( \ Xffl x(m)/x(m) ( \ogm \ f mt-i/2\ 

L(s k , X )M l (s k ) = ^ ^ ^ — ( 1- j— y ) +0{\M l {s k )\T ) 



x(w)o 



n<qUX 



where a n is defined in equation (|28l) . Therefore, since ai = 1, 

k=l \n<qUX ' 
T 

= y ffl a " y n -™w + o ( T w x w) 

n<qUX k=l 

= T + o( J2 ^min^ll^lognH-^ + TV^vA (29 ) 



where we have used the standard geometric series estimate 

T 



J^n- 2 ^ < min { T) logrzH- 1 }. (30) 



fc=i 
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Thanks to Lemma l5Tl the sum in the error term in equation (|29l) can be bounded above by 

E |^min{T, H/Jlognir 1 } < £ ^min{T,||/31ogn|r} 

KnKqUX S Kn<y 

+ WX E ^min{T, log £ _ min{T, ||/3 log nil" 1 } 

S y<n<X X<nKqUX 

for any positive integer Y < X. In the first sum we bound the minimum by T and use the 
Chebyshev bound J2 n <x A( n ) ^ x ' m me secon d sum we use A(n) < log X; and in the final sum 
we use 2 w(n ) <C n e , where e = | minj^, 1 — 6>}. The result is 



TY 1 ' 2 

n l/2 I i \\r & II J ^ [ rr^ 

KnKqUX to 



£ ^imin{T,||/31ogn||- 1 }« 



+ ^ n- 1/2 min{T, log nil" 1 } + (gf/X) £ ™ _1/2 min{T, ||/3 lognir 1 }, 

YKnKX XKnKqUX 

which in conjunction with Proposition 14 . 21 yields 



E ^min^l^lognir 1 } « tL— + TY~^ + X^logX 



KnKqUX ° 

+ T 2£ (TX~ 1/2 + (TX) 1/2 log TX) . 



We conclude from equation (1291) that 

/rryi/2 

S 1 (T,P 1 ) = T + Ol- - + TF- 1 / 2 + X 1 / 2 logT 

VlogX 

+ T 2e (TX- 1 / 2 + (TX) 1 / 2 log T) + T 1 / 2 X 1 / 2 ^) . 

Choosing Y = log T and simplifying the error terms yields 

S 1 (T,P 1 )=T + ( - T + T 2e (TX" 1/2 + T 1/2 X 1/2 log T) ) 
VVlogX ) 

= T + 0\ T + T l ~ e/2+2e + T (m)/2+2£ log T I 
VVloiT 5 / 

By the choice of e, the error term is O (T/ yTogTj , which establishes the proposition. □ 

We turn now to the derivation of an upper bound for the corresponding second moment S 2 (T, Pi). 
Rather than parallel the evaluation of the first moment by using a discrete method, we will employ 
a version of Gallagher's lemma to convert the problem into one of bounding certain integrals. We 
say that a set S of real numbers is K-well-spaced if \u — u'\ > K for any distinct elements u and u' 
ofS. 
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Lemma 5.3. Let F and G be differentiable functions, and let T\ < T2 be real numbers. If S is a 
K-well-spaced set of real numbers contained in [T\ + k/2, T2 — k/2], then 



V|F(m)GH| 2 < k [ 2 \F(t)G(t)\ 2 dt 
ues Jt ^ 

+ ^ 2 \F(t)G(t)\ 2 dtj 1 (^j 2 \F(t)G'(t)\ 2 d?J 



T 2 n x 1/2 , r T 2 \ 1/2 

) \F(t)G>(t)\ 2 dt) 

T 2 x 1/2 y p T 2 \ 1/2 



+ 2 \F(t)G(t)\ 2 dt^J (^J 2 \F'(t)G(t)\ 2 dt^j 



Proof Setting f(t) = H(t) 2 in J2B Lemma 1.2] gives 

J2\H(u)\ 2 <- r \H(t)\ 2 dt+ f 2 \2H{t)H\t)\dt. 
u&s K Jt ^ Jt i 

When we set H (u) = F[u)G(u) and use the triangle inequality, we obtain 

^\F{u)G{u)\ 2 < K ^ '' \F{t)G{t)\ 2 dt + \F 2 {t)G{t)G'{t)\dt+ 1^ \F{t)F'{t)G 2 {t)\dt. 

Applying the Cauchy-Schwarz inequality to the last two integrals establishes the proposition. □ 

Lemma 15.31 will allow us to reduce the proof of Proposition 15.61 to evaluating integrals of the 
shape 

rT 2 pT 2 

/ \L{\ + iu,x)A(\ + iu)\ 2 du and / \L'{\ + iu, x)A(\ + iu)\ 2 du 

for certain Dirichlet polynomials A(s). Integrals of this type have played an important role in 
analytic number theory. For instance, they were introduced by Bohr and Landau [4] in their work 
on zero-density estimates. In |fT6l , Levinson employed such integrals in his famous proof that 
at least one third of the zeros of the Riemann zeta function are simple and lie on the critical 
line. Recently, Bauer [|3l studied integrals of the above type in order to establish analogues of 
Levinson's theorem to Dirichlet L-functions. In his work he proves the following result. Recall 
that M(s, x, P) was defined in equation ©. 

Lemma 5.4. Let x (mod q) be a Dirichlet character. Let Q\ and Q2 be polynomials with Qi(0) = 
Q 2 (0) = 0, and let B x and B 2 be the sum of the absolute values of the coefficient of Qi and 
Q2, respectively. Let a and b be distinct, nonzero complex numbers of modulus at most 1. Let 
< e < I be a real number, let T and X be real numbers satisfying T e < X < T x l 2 ~ e , and write 
C = log(gT/27r). There exists a positive real number 5 = 5(e) such that 

J L{\ + it+% X )L(\-it-^ x)M(\ + it, x, Qi)M (\ - it, x, Q 2 ) dt 

= T^Q 1 (l)g 2 (l) + + O^B^T 1 - 5 ), (31) 

18 



where 

E = ^ J Q'i(t)Q' 2 {t) dt + jf 1 (6Qi(t)g 2 (t) - aQx(t)Q 2 (t)) dt 

-a6^ C Q 1 {t)Q 2 {t)dt. (32) 

/n particular, 

^ \L(±+it, X )M(±+it, X , Qi)\ 2 dt = T (q^+^L jf * Q' l{t f d?j +0 £ (B 2 1 T 1 - s ). (33) 

The O-constants are uniform in all the parameters as long as q = o(log T). 

Proof. The first assertion is simply a rephrasing of [3, Theorem 1], with the dependence of the 
error term on the coefficients of Qi and Q 2 made explicit; the second assertion follows from the 
first on setting Q 2 = Qi and letting a and b tend to 0. □ 

Lemma 5.5. With the notation and assumptions of Lemma 15.41 we have 

^ | L'{\ + it, x)M{\ + it, x , Qi) \ 2 dt = ETC 2 + O^T 1 - 5 ^), 

where 

E = ^Y [ 1 Q'i(t) 2 dt+ f Qi{t)Q\{t)dt+ 1 ^ [ 1 Q 1 (tfdt. 
3 log A J J log T J 

The O-constant is uniform in all the parameters as long as q = o(logT). 
Proof. Define 

g{a, b) = J L(\ + it+% X )L{\ - it - x)M{\ + it, X , Qi)M(\ - it, X , Q 2 ) dt 

-T(^g 1 (i)g 2 (i) + e ^~ 1 ^, (34) 

where E is defined in equation (|32l) ; Lemma [5~4l tells us that g(a, b) <C e B\B 2 T l ~ s uniformly for 
\a\,\b\ < 1 with a b. When we apply to both sides of equation (l34l) and then let a and b 
tend to zero, we obtain 



da db 



d 2 a 1 C T 

(0,0) = -— J L'(\ + it,x)L'(\-it,x)M(\ + it,x,Qi)M(\-it, X ,Q 2 )dt 

+ T {^X Si Q ' l{t)Q ' 2it) dt+ \Sl W-® Q *® + GiWaW) dt 



upon setting Q 2 = Q\, this becomes 

d 2 9 , n n , 1 



da db 



(0,0) = ~ J \L'(l + it, x)M(\ + it, X , Qi) \ 2 dt + ET. 



We have thus reduced the proposition to showing that -i-4r(0, 0) <C e BjT 1 5 (when Q 2 = Qi). 



da db 
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From its definition (|34|) we see that g(a, b) is holomorphic in each variable. Thus if we set 

Si = {z E C : \z\ = |} and S 2 = {w G C : |u>| = |}, then by Cauchy's integral formula, 

dg, ,v 1 /" ^(«,6) 

when |a| < |, and hence 

when |fe| < |. Setting a = b = and using the known bound g(z,w) <C e B\B 2 T l ~ s , we obtain 
J^(0, 0) < £ B 1 B 2 T 1 - S as required. □ 

Proposition 5.6. Le? T be a positive integer, and define S 2 (T, Pi) as in equation (1271 ), where 
X = T e with < 9 < \. Then S 2 (T, P x ) < X ,«, A T log T. 

Proof. In this proof, all constants implicit in the O and <C notations may depend upon x (hence 
q), a, 0, and 9. Moreover, we may assume > 0, since S 2 (T,P\) = S 2 (T,Pi). If we set 
T x = 2vr(a + /3/2) and T 2 = 2vr(a + 0/2 + 0T), then the points {2vr(a + : 1 < k < T} form 
a K-well-spaced set contained in [T x + re/2, T 2 — n/2], where k = 2ti0. By Proposition [53] applied 
to this set with F(t) = L{\ + it) and G(t) = M x {\ + it), we obtain 

S 2 (T, P x ) < Ji + /J 72 /^ 2 + ll /2 ll /2 , (35) 

where we have defined 

h = J 2 \L{\ + it,x)M 1 {\ + it)\ 2 dt = 2 \L{\ + it,x)M l {\ + it)\ 2 dt + 0{l) 

I 2 = I 2 \m + it,x)M[{\ + it)\ 2 dt= ( * \La + it,x)M[{\ + it)\ 2 dt + 0{l) 



2 i Ay -'"IV 2 1 *")\ / l""V2 

Ti A 

2 |L'(f + zt,x)Mi(§+it)| 2 dt = / 2 |L'(± + it,x)Mi(± + i*)| 2 d* + 0(l). 

(Actually the definition of I 2 should have 4Mi(| + it) instead of M{(| + it), but the two expres- 
sions differ only by a factor of i which is irrelevant to the magnitude; a similar comment applies to 
the term L'(\ + it, x) m ^3-) 

The first integral I x can be evaluated by Lemma [541 taking Qi(x) = x in equation (1331) yields 



h-T 2 [l + ^yO(Tt s )«T. 



We next apply equation (l33l) with Q\(x) = x(x — 1) logX, so that M(|+w, x, Qi) = M{(|+m). 
This application of Lemma l5.4l to I 2 gives 

I 2 = ^ log T 2 • log X + O (T 2 1_<5 log 2 X) < T log 2 T. 

Finally, we apply Lemma 1531 with Q±(x) = x to evaluate the last integral: 

'-(S + ^S) T!bsI ® +oK " i|oe!T!) <<Tlog2r ' 
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Inserting these three estimates into equation (1351) establishes the desired upper bound S^T, Pi) <C 
T log T and hence the proposition. □ 



As was mentioned in Section[2l the combination of Propo sitions I5T21 and 15.61 completes the proof 
of Theorem 11.11 We remark that our evaluation of the expression on the right-hand side of equa- 
tion (|35l ) actually produces an asymptotic formula for that expression. Consequently, any attempt 
to remove the factor of logT from the upper bound would need to avoid invoking Gallagher's 
lemma. 



6. Lowest nonzero term 

In this final section, we establish Theorem 1 1 . 21 which provides a bound for the least k for which 
L(s k , x) 7^ 0. Before we begin we define, for any positive real number L, the function 

w L (x) = exp ( Llogx J . (36) 
\log logo; / 

It will be convenient to be able to manipulate expressions involving wl(x) according to the fol- 
lowing lemma. 

Lemma 6.1. For any positive real numbers L, a, and s: 

(a) w L (x) a = w aL (x); 

(b) w L {x a ) <L, a , e w aL+£ {x); 

(c) ify > xw L (x), then x < L , e y/w L - E {y). 

Proof. Part (a) is obvious from the definition. Because aL/ (log log x+log a) < (aL+e) / log log x 
for x large (even if log a is negative), we have 

. / L\ogx a \ / aL log x 

w L {x ) = exp - — = exp 



log log x a J \ log log x + log a 

( (aL + e) \ogx\ , . 

<L,a,e exp = W aL+£ {x), 

\ log log X J 

which establishes part (b). Finally, y/w L ^ £ (y) is an eventually increasing function, so 

V > xw L (x) xw L {x) 



W L - e (y) W L - £ (XW L (X)) ' W L ^ £ (x 1+£ / L ) ' 

where the latter inequality holds because wl(x) grows more slowly than any power of x. Applying 
part (b), with e 2 / L in place of e and L — e in place of L and 1 + e/L in place of a, gives 

y „ xw L (x) 



W L -e(y) ' W {L _ £){ i +£/L)+£ 2 /L (x) 

which establishes part (c). □ 

Let x (mod q) be a fixed non-principal character. Let < a < (3 be fixed real numbers, and 
define s k = | + 2iti(a + k/3) as before. Recall that for P2(x) = 1, 

v ^ x(m)u(m) 

M 2 (s) = M(s, x, P2) = Y, xy , ; 

rT^X m 
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here 1 < X < T will be specified later. As in the previous section, we note the trivial bound 

M 2 {\ + it) < X 1/2 . We examine the sum 

T 

S 1 (T,P 2 ) = Y,L(sk,x)M 2 (s k ), 

k=l 

as showing that S%(T, P 2 ) ^ for a particular T is sufficient to show that there exists a positive 
integer k < T for which L(sk, x) 7^ 0- It turns out that the simpler mollifier M 2 yields a much 
better error term for the first moment than the more complicated mollifier Mi from the previous 
section, as a comparison of the following proposition with Proposition 15 .21 will show. 

Proposition 6.2. Suppose that > 1 and T > max{/3, q}. For any constant L > log 2, 

S 1 (T, P 2 ) = T + L (w L (/3 3 /y/ 2 T 3 / 2 )/? 3 / V /4 T 3 / 4 log /3qT) . 

Proof. Set U = 4/3T, and notice that U > 2/3 (T + 1) > 2(a + kfi) = 2| Ims fc |/27r for any 
1 < k < T. Therefore Proposition 13 . 1 1 implies that 

L ^^)=Eiir + °((/ 3T )" 1/2l °^)- 

e< q u 

Using the trivial bound for M 2 (sk), we see that 

L(s k , X )M 2 (s k ) = E # E ^^ + 0(|M 2 ( Sfc )|(/3T)- 1 / 2 log g ) 



= E ^P + 0(xV 2 ( /3 T)-^log g ) : 

n<qUX 

where the coefficients b n are defined by 

b n = /i(m). 



£m=n 
£<qU 
m<X 



Since ^ = 1, we have 

T 



5 1 (T,P 2 ) = ^( £ ^^ + 0(X^ (/ 3T)-V2 log? ) 

fc=l ^n<<7l/X n 



n<qUX k=l 

= T + 0( £ ^nriniT, ||/3 lognll-^ + r 172 ^ 2 ^ 172 log g), 

by the geometric series estimate (|30l) . Just as in the proof of Lemma I5TT1 it is easy to show that 
\b n \ < 2 W ^ for any n. Moreover, if 1 < n < X then the sum defining b n includes all of the 
factorizations of n, and so b n = for these values of n. We conclude that 

(9^(n) \ 
£ — ^ min{T, || /3 log n || - 1 } + /r ^T^X 1 / 2 log, . (37) 



X<n<qUX 
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From the inequality u(n) < (1 + o(l))(logn)/ log log n (23, Theorem 2.10], we see that 2 W W = 
exp (uj(n) log 2) <Cl where wl was defined in equation (l36l) . Therefore 

S l( T, P 2 ) = T + O l L L (qUX) Yl min{TJ/ ^ Qg " rl} + r 1/2 T^X^ log,) . 

^ X<n<qUX * ' 

By Proposition 14.21 (recalling that we are assuming (3 > 1), 

S'iCr.Pa) = T + L (w L (qUX)(/3TX-^ 2 + (qUX) 1 / 2 \ogqUX) + f3~ 1 ' 2 T l / 2 X 1 ' 2 \ogq) 
= T + O^WL^qTX^TX- 1 ' 2 + (PqTX) 1 ' 2 log PqTX)). 

We now set X = a/ /3T/q, which is in the required range 1 < X < T thanks to the hypothesis 
T > max{/3, q}. We then obtain 

S 1 (T,P 2 ) = T + L ( WL (/3 3/2 g 1/2 T 3 / 2 )/3 3 /V /4 T 3/4 log/3gT) 

as claimed. □ 



Proof of Theorem [7721 We begin under the assumption b > 2n, so that (3 = b/2n > 1. Define 
L = |(f + log 2) and e = |(f - log 2), so that L > log 2 and e > 0. Suppose that 

T > /3 3 g • w D (/3 3 g) = /3 3 g • w s{L+£) {^q). 
It follows from Lemma lOT c) that f3 3 q < T/w 8L+7e (T). Therefore Proposition [6]2] implies 

S 1 (T, P 2 ) = T + L (w L (T 2 ) ( 7 —-] V V 4 logT 2 ) 

= r + o L , E f t ^^I ) =T + o Lf ( TlosT 



W2L+7s/a(T) J ' \W 3£ / 4 (T) 

by Lemma loTTT b) and (a). Since the error term is o(T), the first moment S±(T, P 2 ) is nonzero when 
T is large enough in terms of L and e. In other words, Si(T, P 2 ) ^ when T (3 3 q ■ WD(f3 3 q), 
which implies Theorem 1 1.2f a). 

Now suppose that < b < 2n, so that < j3 < 1. Note that Theorem II .2f a) implies that 
if 27r < c < An, then there exists a positive integer j <Cd qexp (.D (log g)/ log log g) such that 
L(| + z(a + cj), x) 7^ 0, where the implicit constant is independent of c. Applying this remark 
with c = \2n/b~\b which is between 2n and An, we see that there exists a positive integer j <^d 
qexp (D (log q)/ log log q\ such that L(| + i(a + 6|~27r/6] j), x) ^ 0. In other words, there exists a 
positive integer k <Cd [27r/6]gexp (/J (log g)/ log log g) such that L(sk, x) 0, which establishes 
Theorem[L2l;b). □ 
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